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(54) Synmbol synchronization for MOM signals with guard Inteirvai 



(57) A synchronization system for an irput signal 
having a plurality of OFDM symbols, each symbol hav- 
ing at least one guard interval, includes correlation 
means for providing a product of the input signal with a 
complex conjugale of the input signal delayed for a pre- 
determined period* arithmetic means for obtaining an 
argument value of the product, and detection means for 
detecting a transition in phase values of an output of the 
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arithmetic means, wherein the transition occurring when 
the phase value in one portion of the symbol duration is 
substantially smaller than another portion of the symbol 
duration. The system additionally irrcludes a power esti- 
mator for detecting an OFDM symbol frame of the input 
signal with reference to a predetermined threshold, and 
means for estimating fractional carrier frequency offset. 
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Description 

BACKGROUND OF THE iMVEMTiOM 
5 neidofthe Invention 

[0001] This invention pertains in general to a synchronization method and apparatus for digital receivers and. more 
particufarly, to a method and apparatus for obtaining symbol, frame, and carrier synchronization for guard interval- 
based OFDM signals. 

10 

Description of the Related Art 

[0002] Digital aidio broadcasting ("DAB") and digital video broadcasting ("DVB") systems provide high quality signals 
with minimal impact due to multipath fading, noise, or signal drop-offs relative to those of analog broadcasting. The 

15 reduction of impact from multipath fading is largely due to the fact that many DAB and DVB systems have adopted 
orthogonal frequency division multiplexing ("OFDM") modulation. Multipath fading, together with intersymbol interfer- 
ence, may be additionally reduced in OFDM signals by the insertion of guard intervals. For the most pevt. an OFDM sig- 
nal is preceded by a cyclic extension of the last portion of a symbol, and this extension is placed as the guard interval. 
[0003] Fig. 1 shows an OFDM signal having a guard interval, wherein the duration of the guard interval is represented 

30 by Tg and the duration of the useful OFDM symbols is represented by T^. Also, the duration of the guard interval is equal 
to. for example, approximately one-fourth of the duration of the useful OFDM symbols. The definition of a "useful sym- 
bol" is described below. Additionally, the OFDM signal shown in Fig. 1 is the same as that of the European-based 
Eureka 147 DAB system because the guard interval of that system is also equal to approximately one-fourth of the 
duration of the OFDM symbols. 

25 [O0D4] Fig. 2 illustrates a transmission frame of the Eureka 1 47 system. As shown in Fig. 2. the Eureka 1 47 transmis- 
sion frame is divided into a synchronization channel, a fast information channel, and a main service channel. The chan- 
nels that constitute the transmission frame consist of a sequence of consecutive OFDM symbols and each symbol 
consists of a set of equally-spaced carriers. In addition, as already descn'bed. each of the channels is preceded by a 
periodic extension of the symbol itself that constitutes the guard interval. The duration of the guard interval is approxi- 

30 mately Va of the useful symbols* duration, and the symbols in the guard interval are reproduced from the final Va of the 
useful symbols of the channel. 

[0005] The synchronization channel always occupies the first two symbols of the transmissbn frame. The first symt^l 
of the synchronization channel Is a null symbol, which is also the first symbol of the transmission frame. The null symbol 
carries no information, and the DAB signal is primarily noise for the duration of the null symbol. The second symbol of 

35 the synchronization channel, which is also the second symbol of the transmission frame, is a phase reference ("PR") 
symbol that acts as a pilot symbol for the next symtx>L The synchronization channel therefore serves as the reference 
for the time information carried in the fast information channel, and is repeated at the transmission frame rate. 
[0006] The PR symbol acts not only as a reference for differential quadrature phase shift key modulation and demod- 
ulation for the next OFDM symbol, but also as a pilot symtx)l for synchronization. As with many communication systems, 

40 however, synchronization for a DAB or DVB system at various communication layers, especially frame, carrier, and 
clock synchronization at the physical layer, is important Because of various changes in propagation channels for DAB 
and DVB systems. symtx)l and carrier synchronization are difficult Although algorithms and systems for conventtonal 
OFDM systems have been devised, they usually require different frame structures or do not provide for frame, carrier, 
and clock synchronization. 

45 

SUMRflARY OF THE IMVEMTiOM 

[0007] Accordingly, the present invention is directed to a synchronization method and apparatus that substantially 
obviates one or more of the problems due to limitations and disadvantages of the related art. 
so [0008] Additional features and advantages of the Invention will be set forth in the description which fbllovi/s. and in part 
win be apparent from the description, or n^y be learned by practice of the invention. The objectives and other advan- 
tages of the invention will be realized and attained by the methods and apparatus particularly pointed out in the written 
description and claims hereof, as well as the appended drawings. 

[0009] To achieve these and other advantages, and in accordance with the purpose of the invention as embodied and 
55 broadly described, there is provided an apparatus for determining symbol timing information from an input signal having 
a symbol duration and including of at least one OFDM symtx>l having at least one guard interval. The apparatus 
includes correlation means for provicfing a product of the input signal with a complex conjugate of a delayed input signal, 
means for calculating argument values of the product for provkiltng a conditioned signal having a transition in phase val- 
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ues by rendering phase values of a portion of the symbol duration substantially less than phase values of the remaining 
portion of the symbol duration, and detection means, coupled to receive the conditioned signal from the means for cal- 
culating argument values, for detecting the transition in phase values as symbol timing information. 
[001 0] In another aspect, the apparatus includes arithmetic means, coupled between the means for calculating argu- 
ment values and the detection means, for obtaining absolute values of the conditioned signal. 
10011] In yet another aspect, the apparatus includes arithmetic means, coupled between the means for calculating 
argument values and the detection means, for performing moving sum calculations on the conditioned signal ther^y 
providing an indication in phase values transition at a same location as the transition in phase values. 
[001 21 In still another aspect, the apparatus includes differentiator means, coupled between the means for calculating 
argument values and the detection means, for controlling phase distributions within the OFDM symbol. 
[0013] Also, in accordance with the invention, there is provided a synchronization system for an input signal having 
at least one OFDM symbol including of at least one guard inten/al. The system includes conelation means for providing 
a product of the input signal with a complex conjugate of a delved input signal, arithmetic means, coupled to receive 
an output of the con^elation means, for obtaining argument values of the product and detection means, coupled to the 
arithmetic means, for detecting a transition in phase values of an output of the arithmetic means, where the transition 
occurs when a phase value in one portion of the symtx)! duration is substantially smaller than a phase value of the 
remaining portion of the symbol duration. 

[0014] In another aspect, the system includes power estimation means, coupled between the correlation means and 
the arithmetic means, for detecting an OFDM symtx)l frame of tiie input signal with reference to a predetermined thresh- 
old value 

[001 5] In yet another aspect, the system includes means for estimating fractional earner frequency offset, coupled to 
the arithmetic circuit and the detection means. 

[001 6] Also, in accordance with the present invention, tiiere is provided a method for estimating fractional carrier fre- 
quency offset of an input signal having a pluralrty of OFDM symbols, each symbol including of at least one guard inter- 
val. The method includes the steps of delaying the input signal by a predetermined duration, multiplying the input signal 
with a complex conjugate of the delayed input signal, determining argument values of the multiplied signal to produce 
an output signal ttiat has at least one high-to-low transition such that phase values of a first portion of the symbol 
decrease substantially compared to a second portion of tiie symbol and at least one low-to-high transition such that 
phase values of a third portion of the symbol inaease substantially conpared to a fourtii portion of the symbol, identi- 
fying tiie high-to-low phase transition in one of the plurality of OFDM symbols, and commencing estimation of the frac- 
tional earner frequency offset at the high-to-low phase transition. 

[0017] In another aspect, the method includes the steps of identifying the low-to-high phase transition in one of tfie 
plurality of OFDM symbols contiguous to the OFDM symbol from which the high-to-low phase transition is identified, 
and terminating the estimation of the fractional carrier frequency offset at the second phase transition. 
[0018] In yet anotiier aspect, the method includes the step of applying moving sum calculations after the argument 
values have been determined. 

[0019] The present invention additionally provides a method for obtaining synlbol timing synchronization of an input 
signal having a plurality of OFDM symbols, each symbol having at least one guard interval, comprising the steps of 
delaying the input signal by a predetermined amount off duration, multiplying the input signal with a conplex conjugate 
of the delayed input signal, determining argument values of the multiplied signal to produce an output signal that has at 
least one high-to-low transition such that phase values of a first portion of the symbol decrease substantially connpared 
to a second portion of the symbol and at least one low-to-high transition such that phase values of a third portion of the 
symbol increase sul>stantially compared to a fourth portion of the symbol, identifying the high-to-low phase transition in 
one of the plurality of OFDM symbols, and identifying the low-to-high phase transition in one of the plurality of OFDM 
syrrriDols contiguous to the OFDM symbol from which the high-to-low phase transition is identified. 
[0020] It is to be understood that both the foregoing general description and the following detailed description are 
exemplary and explanatory and are intended to provide further explanation of the invention as claimed. 
[0021] Ihe accompanying drawings are included to provide a further understanding of the invention and are incorpo- 
rated in and constitute a part of this specification, illustrate several embodiments of the invention and. together with the 
description, serve to explain the principles of the invention. 

PRIPF PESCRIFmPM QFTHE PPAWIMgS 

[0022] The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate 
embodiments of the invention and. together with the description, serve to explain the objects, advantages, and princi- 
ples of the invention. 
[0023] In the drawings: 
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Rg. 1 shows an OFDM signal having a guard interval inserted; 

Rg. 2 shows the transmission frame structure of the Eureka 147 DAB system; 

Rg. 3 shows a Uock diagram of a synchronization system constructed in accordance with the present invention; 
Rg. 4 shows a block diagram of one embodiment of the detection circuit of the present invention; 
5 Rg. 5A shows the phase values of the Eureka 1 47 system signal having been subjected to a correlation ciront con- 
structed in accordance with the present invention; 

Rg. 5B shows the differentiated signal of Fig. 5A having t>een subjected to absolute value calculations; 
Rg. 6A shows syrntx)! phase values of an OFDM signal having been subjected to moving sum calculations, 
wherein the window of the moving average is equal to the guard interval Tg; and 
10 Rg. 6B shows symbol phase values of an OFDM signal having been subjected to moving sum calculations, 
wherein the window of the moving average is less than the guard interval Tg. 

DETAILED DESCRIPTIOM OF THE PREFERRED EMBODIMEMTS 

IS [0024] The present invention provides a method and system for symbol, frame, and carrier synchronization for guard 
interval-t>ased OFDM signals by utilizing the characteristics of guard intervals to first obtain symbol timing synchroniza- 
tion. Specif icaliy. the phase value during most of the duration of an OFDM symtx>l is a random value. However, during 
a certain portion of the OFDM symbol, the phase value is a constant, and this duration is usually equal to the duration 
of the guard interval. Thus, the present invention provides an apparatus and method for obtaining symbol timing syn- 

20 chronization based on the phase value characteristics of a guard interval-based OFDM signal. After having obtained 
symbol timing synchronization, frame synchronization is obtained and fractional carrier frequency offset is estimated. 
Through automatic frequency control (^'AFC) compensation, the integral earner frequency offset may similarly be esti- 
mated thereby obtaining symtx>l. frame, and carrier synchronization. 

[0025] Fig. 3 shows a block diagram of an embodiment of the present invention for obtaining symbol, frame, and car- 
25 Tier synchronization. Referring to Fig. 3, the block diagram comprises a circuit for obtaining symbol timing synchroniza- 
tion including a correlation circuit 10. an arithmetic circuit 14 for obtaining argument values, a detection circuit 16. and 
a position tracking circuit 1 8. The tMock diagram also comprises a circuit for estimating fractional carrier frequency offset 
including an arithmetic circuit 15 for performing a division operation and an average filter 17. together with correlation 
circuit 10 and arithmetic circuit 14. 
so [0026] Regarding the circuit for obtaining symbol timing synchronization, correlation circuit 10 establishes the rela- 
tionship between an OFDM symbol and a guard interval within the symbol. An embodiment of the correlation circuit 10 
is shown in Fig. 4. and includes a delay circuit 102, an arithmetic circuK 104. and a multiplier 106. The relationship 
between a symt>ol and a guard interval is obtained by applying a predetermined delay to an input signal r(t). In the case 
of the Eureka 1 47 system, the pr^etermined delay should be set to equal the duration of the useful symbols. T^. Refer- 
35 ring to Fig. 4, delay circuit 102 applies the predetermined delay. T^, to the input signal r(t). Coupled to delay circuit 102 
is arithmetic circuit 104 to provide a complex conjugate of the delayed input signal r*(t - T^^) . Multiplier 106. coupled to 
arithmetic circuit 104, multiplies the input signal with the complex conjugate of the input signal from arithmetic circuit 
104. An output signal z(t) from multiplier 106 is expressed as follows: 

z(t) = r(t)r(t-TJ 

= a(t)e ^"^^^1 * ^^r" a*(t)e -i^^^f^^r^nt-Tu) 

_ 6 Tuq jZn A / Tu 

so 

where a(t) and a*(t) are the amplitudes of the signals r(t) and r*{t - T y) . respectively, and c is equal to |a(t)|2. In addition. 
A/r is the fractional earner frequency offset and Afi is the integral carrier frequency offset. Since AfiT^ is an integer: 
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2(t) = ce»"'^'"^" 

70 The output of multiplier 106 of Fig. 4 Is the same as an output of correlation circuit 10 shown in Fig. 3. 

[0027] Argument values of output signal z(t) are determined by arithmetic circuit 1 4, coupled to correlation circuit 1 0 
as shown In Fig. 3 or multiplier 106 as shown in Fig. 4. During the final portion of a symbol period Tg. the duration of 
which is equal to the duration of the guard interval Tg, the argument value of z(t) is a constant emd is in proportion to 
the value of A/r. As already described, the guard interval Tg is reproduced from approximately the final V4 of the useful 

T5 symbol. However, for the remaining portion of the signal duration. r(t) and r*(t-T„) are not correlated, and thus the 
phase during this period is one of random value. 

[0028] These characteristics are consistent with the Eureka 147 signals. Referring to Fig. 1. the guard interval Tg is 
a reproduction of approximately one-fourth of the useful symbol duration. T^, and is approximately one-fifth of the over- 
all symbol duration Tg. Fig. 5A shows the phase of output signal z(t) of the Eureka 147 signal during the symbol period. 

20 Tg. For the first 4/5 portion of each OFDM symk>ol. phase values are uniformly distributed random values having ampli- 
tudes of between -n and -f-n For the last 1/5 portion of the signal, however, tiie phase is a constant. Referring to equa- 
tion (1). the constant is equal to 2nA/RTu. At the end of the symbol duration or at the beginning of the next symbol, the 
phase value is a^in random until the final 1/5 portion of the symbol, at which time the phase value is again a constant. 
This pattern Is repeated for each symbol of the OFDM signal. Additionally, Rg. 5A shows clear transitions from a ran- 

25 dom phase to a constant phase and vice versa. The transitions in phase distributions not only provide symbol timing 
information but also are used in accordance with the present invention as indications to start and stop fractional can-ier 
frequency offset estimation. 

[0029] Witii regard to the symbol timing synchronization, one aspect of the present invention relates to a detection 
circuit that detects the transitions to estimate symbol timing. Although the phase distribution transitions shown in the 
output signal of aritiimetic circuit 14 may be detected with a detection circuit, a preferrej embodiment of the present 
invention provides for additional implementations to further distinguish the transitions. Referring again to Fig. 3, after 
obtaining argument values of output z(t) over at least one symbol period, aritiimetic circuit 14 provides an input to detec- 
tion circuit 16. An embodiment of detection circuit 16 is shown in Fig. 4. which includes a one-sample delay filter 162. 
a subtracter 1 64. an arithmetic circuit 165 for absolute value calculations, a filter and moving sum circuit 166. and a tran- 

3S sition detection circuit 1 68. 

[0030] Delay filter 162. coupled to aritiimetic circuit 14, provides a one-sample smoottiing of the input provided by 
arithmetic circuit 14. Subti-actor 164 subtracts the output of delay filter 162 from the output of aritiimetic circuit 14. In a 
preferred embodiment, delay filter 1 62 and subtracter 1 64 comprise a differentiator circuit to render the constant phase 
value portion of the irput provided arithmetic circuit 14 to approximately zero. The abrupt changes in the phase val- 

40 ues provided by the differentiator circuit, from one having a random value between -i-n and -n to a value of dose to zero, 
and vice versa, also may be detected with a transition detection circuit. 

[0031] To additionally facilitate the detection of the transitions, absolute values are obtained of the phase values to 
change the phase distribution. The resultant signal is shown in Fig. 5B. Interference, primarily noise spikes, presents in 
the resultant signal shown in Rg. 5B may be removed with a filter. The filtered resultant signal may also be subjected 

45 to moving sum calculations to additionally facilitate the detection of the phase transitions by creating distinct transitional 
indicators. The result of a signal having been subjected to moving sum calculations is shown in Figs. 6A and 6B. Fig. 
6A shows synntx>l phase values of an OFDM signal having been subjected to moving sum calculations, wherein tfie win- 
dow of the moving average is equal to the guard interval Tg. Fig. 68 also shows the OFDM signal after having been sub- 
jected to the moving sum calculations. However, the window of the moving average is less than tiie guard interval Tg 

so whereby a distinct high-to-low transition is created at a location approximately equal to 4/5 of the symbol length T^ arKi 
a low-to-high transition at approximately the end of the symt^ol or the beginning of the next symbol. 
[0032] Referring to Fig. 4. arithmetic circuit 165, coupled to subtracter 164, obtains the absolute values of the input 
provided by subtractor 164. Arithmetic circuit 165 may be implemented with a full wave rectifier. Coupled to arithmetic 
circuit 1 65 is medium filter and moving sum circuit 166. The filter portion of circuit 166 removes interference caused by 

55 energy noise. Meanwhile, the moving sum portion of circuit 166 performs moving sum calculations to obtain moving 
sum averages of the filtered signal to create a high-to-low transition and a low-to-high transition in phase values. The 
high-to-low transition indicates the transition from a random phase value to a constant phase value. Similarly, the low- 
to-high transition indicates the transition from a constant phase value to a random phase valua Specifically for the 
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Eureka 147 system signal, the high-to-low transition occurs at approximately 4/5 of the symbol period and the low-to- 
high transition occurs at the end of the symbd period or the beginning of the next symbol period. 
[0033] The method for obtaining symbol timing synchronization may therefore be set forth. An input signal is first 
delayed with a predetermined amount of duration. The input signal is then multiplied with the complex conjugate of the 
5 delayed input signal to produce a product signal. This is followed by determining argument values of the product signal 
over at lea^ one symtx)! duration, from which phase transitions may be identified because there will be a substantial 
decrease in phase values within the symbol duration. There will also be a substantial increase in phase values from one 
portion of the symtx>l to a contiguous symbol. 

[0034] To fedlitate the transition detection process, a differentiation step may be implemented to smooth sample to 
10 sample transitions. Following the smoothing of the signal is the determination of absolute phase values to produce a 
resultant signal to change the phase distribution. The resultant signal is filtered to remove interference. Moving sum cal- 
culations are performed on the filtered resultant signal to obtain moving sum averages to create a high-to-low transition 
and a low-to-high transition in phase values within the symbol duration. The high-to-low and low-to-high transitions are 
then detected for symtx3l timing synchronization. 
15 [0035] Additionally, the present invention obtains symt)Ol timing synchronization and fractional carrier frequency offset 
estimation with reference to the transition locations. From equation (1 ) above, a fractional carrier phase offset A/r, may 
be obtained by dividing the argument value of the signal z(t) with a product of two multiplied by n multiplied by Ty. Adcfi- 
tionally. since the argument value of z(t) during the first 4/5 of the symk>oi period is a random value, the estimation of 
the fractional carrier frequency offset. A/r, is only conducted during the final 1/5 of the symbol period. Tg. in order to 
20 alleviate multipath fading. Thus, the estimation of the fractional frequency offset is triggered at a high-to-low transition, 
and the estimation is terminated at the following low-to-high transition. 

[0036] Therefore, the present invention also provides a method for obtaining carrier frequency synchronization with 
diminishing impact due to multipath distortion. An input signal is first delayed with a predetermined amount of duration. 
The input signal is then multiplied with the complex conjugate of the delayed input signal to produce a product signal. 
25 This is followed by determining argument values of the product signal over at least one symbol duration, from which 
phase transitions may be identified because there will be a substantial decrease in phase values within the symbol 
duration. There will also be a sut>stantial increase in phase values from one portion of the symbol to a contiguous sym- 
bol. 

[0037] To facilitate the transition detection process, a differentiation step may be implemented to additionally reveal 

30 the transitions of phase distributions. Absolute phase values are then obtained to produce a resultant signal to change 
the phase distribution, and the resultant signal is filtered to remove interference. Moving sum calculations are performed 
on the filtered resultant signal to obtain moving sum averages to create a high-to-low transition and a low-to-htgh tran- 
sition in phase values within the symbol duration. In order to minimize the effect of multipath distortion, fractional carrier 
frequency offset estimation begins at the first high-to-low transition within a symbol and the estimation is terminated at 

ss the following low-to-high transition. 

[0038] Referring to Fig. 4. median filter and moving sum circuit 1 66 provides an input to transition detection circuit 1 68 
to detect high-to-low and low-to-high phase value transitions. Transition detection circuit 168 then provides an output, 
which is the output of detection circuit 16 in Rg. 3, to either trigger or terminate fractional carrier frequency offset esti- 
mation. Specifically, fractional carrier frequency offset estimation is triggered at the high-to-low transition and termi- 

40 nated at the low-to-high transition. Detection circuit 16 is coupled to position tracking circuit 18. which monitors the 
variation of the symbol timing, to conpare the locations of the phase transitions with those of the previous symbol. 
[0039] Referring again to Rg. 3. detection circuit 16 is also connected to arithmetic circuit 15. Arithmetic circuit 15. 
together with correlation circuit 10, arithmetic circuit 1 4, and average filter 1 7, constitute the circurt for estimation of frac- 
tional carrier frequency offset. Therefore, at the first high-to-low phase transition, detection circuit 16 triggers arithmetic 

45 circuit 15 to begin estimation of the fractional carrier frequency offset. At the following low-to-high phase transition, 
detection circuit 16 provides a signal to arithmetic circuit 15 to terminate fractional carrier frequency offset estimation. 
By limiting the estimation of the fractional ceurier frequency offset only to the portion of a symbol wf^re the phase value 
is a constant, the impact of multipath fading or distortion is diminished. 

[0040] After having been triggered by detection circuit 16, arithmetic circuit 15. coupled to arithmetic circuit 14 and 
so detection circuit 1 6. divides the argument value provided by arithmetic circuit 1 4 by a product of two multiplied by n mul- 
tiplied by the predetermined delay interval. T^. The result is then provided to average filter circuit 17 to determine the 
estimated fractional frequency offset Afp, of the input signal in accordance with equation (1). The estimated fractional 
frequency offset is then subjected to digital-to-analog conversion by a digital-to-analog converter ("DACT 30 and com- 
pensated by an AFC circuit (not shown). Fractional frequency offset is estimated. This estimation is also applicable to 
55 any OFDM symbol, including the PR and those in the fast information and main service channels of the Eureka 1 47 sig- 
nals. Therefore, fractional frequency of the present invention may be estimated in many places in a DAB frame as the 
need arises. 

[0041] The present invention also provides a system and method for obtaining frame synchronization. Therefore. 
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since the signal level of the Eureka 147 system during the null symbol is below that of noise, the null symbol may be 
detected by a power estimator. However, when the signal level of an OFDM signal is very low. the phase output of cor- 
relation detection circuit 10 Is highly distorted due to the presence of noise. Therefore, when a signal level is less than 
a predetermined threshold, the phase output of arithmetic circuit 14 is set equal to tiie previous output. This decision is 
5 made by a power estimator 12. which receives an input signal from detection circuit 10 to detect for the first symbol of 
the OFDM input signal, the null symbol. Power estimator circuit 12 may be implemented with an envelope detector to 
provide an input to arithmetic circuit 14. 

[0042] Because an ordinary envelope detector may not provide accurate detection of the null symbol, considering the 
random fluctuations between sarrples. a threshold value may be taken between signal and noise levels to indicate null 

10 to PR transition at the beginning of data frames. The signal value, in a digital audio broadcasting system, varies with 
distance and fading environment. However, the noise level is relatively constant. e.g.. thernral noise of approximately - 
1 12 dBm. Therefore, the threshold value may be set based on the noise level. After the threshold value has been set, 
the OFDM symtx)ls in the input signal are compared to the threshold value, and the numbers of samples larger and 
smaller than the threshold value are separately recorded. The null to PR transition is located when the number of sam- 

15 pies having values greater than tiie threshold value is larger than tiie number of samples having values smaller than the 
threshold value. Once the null and PR symbols are detected, frame synchronization is achieved. 
[0043] Additionally, tine null to PR transition also generates a low rate frame clock used to trigger a sampling clock for 
fast Fourier transform (TFT*) processing of the symbols for synchronization and DPQSK demodulation. A frame clock 
generator 40 is triggered by power estimator circuit 12. Clock generator 40 provides a frame clock to a timer 42, which 

so may be manually selected by a user. Timer 42 then provides the sampling clock signal to a fast Fourier transform circuit 
20. Position tracking circuit 18 provides an input to an average fOter 50 and other components that constitute a path for 
adjusting the sampling dock rate of timer 42, if necessary. The sampling clock adjustment loop includes average filter 
50. a DAC circuit 48. a VCXO oscillator circuit 46. a dock divider 44, and timer 42. Together with tracking drcuit 18 and 
frame dock generator 40. the sampling clock adjustment loop comprises a path for adjusting the sampling clock phase 

25 to compensate for frame, or symbol, timing offset. 

[0044] After having estimated tiie fractional frequency offset of the carrier phase, the integral fr^uency offset may be 
obtained through matched filtering against PR symbols of residual integral frequency offsets, since tiie possible resid- 
ual integral frequency offsets to be matched are limited. However, as calculations in tiie time domain are conplex. an 
FFT operation is applied to the input signal. An output of the FFT operation is multiplied witii a frequency shifted PR 

30 symbol and then subject to an inverse FFT operation. The peak of tfie inversely fast Fourier transformed signal is then 
detected. More particularly, with reference to Rg. 3. an FFT circuit 20 transforms the input signal. An output of FFT cir- 
cuit 20 is provided to a multiplying circuit 25. which is respectively connected to circuit 20 and a frequency shifted phase 
reference drcuit 28 to multiply the respective outputs of drcuit 20 and frequency shifted phase reference drcuit 28. Cir- 
cuit 28 receives a phase reference in the frequency domain from synchronization circuit 26. which determines whether 

35 synchronization has been lost. The phase reference is shifted by an integer offset determined by drcuit 26. The product 
of multiplying circuit 25 is applied to an inverse FFT drcuit 22. A peak detection circuit 24 coupled to the output of 
inverse FFT circuit 22 detects occurrence of a peak to indicate tfie earner frequency offset. 

[G045] As described, tiie carrier frequency offset is determined through matched filtering by using the PR symbol as 
a reference. During the matched filtering process, one PR symt)Ol will match most dosely witti the received input signal 
40 and will have a peak output, while the other PR symbols will generate noise-like outputs after inverse FFT This result 
may be obtained through iteration. Because a practical oscillator has frequency stability on the order of several p.p.m., 
only a few frequency offsetted phase reference symbols are required for the matched filtering process. The iterative 
matched filtering process may also be performed in parallel. 

[0046] In a preferred embodiment, synchronization tracking drcuit 26 compares arxJ ascertains whetiier previously 
45 established synchronization has t^een lost due to an interruption in signal reception. Instead of initiating a synchroniza- 
tion process whenever signal reception is interrupted or lost as in conventional systems and methods, the system and 
method of the present invention determine that if synchronization has not been lost after signal reception has been re- 
established, no synchronization process will be initiated. Thus, the synchronization system and method of the present 
invention is at>le to establish synchronization in a relatively expedited manner in situations where there is an interruption 
so in signal reception. The tracking circuit may be designed such that it not only tracks synchronization of carrier frequency 
offset as a whole, but also fractional and integral frequency offsets individually. 

[0047] it will be apparent to those skilled in the art that various modifications and variations can be made in the dis- 
closed process and product without departing from the scope or spirit of the invention. Other emtxxliments of the inven- 
tion will be apparent to those skilled in the art from consideration of the specification and practice of the invention 
55 disclosed herein. It is intended that the specification and examples be considered as exemplary only, with a true scope 
and spirit of the invention being indicated by the following daims. 
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Claims 



1 . An apparatus for determining symtx)! timing information from an input signal having a symbol duration and includ- 
ing at least one OFDM syn^ol having at least one guard interval, comprising: 

5 

correlation means for providing a product of the input signal with a complex conjugate of a delayed input signal; 
means for calculating argument values of said product for providing a conditioned signal having a transition in 
phase values by rendering phase values of a portion of the symbol duration substantially less than phase val- 
ues of the remaining portion of the symbol duration; and 

detection means, coupled to receive the conditioned signal from said means for calculating argument values, 
for detecting said transition in phase values as symbol timing information. 



2. The apparatus as recited in daim 1 further comprising arithmetic means, coupled between said means for calcu- 
lating argument values and said detection means, for obtaining absolute values of the conditioned signal. 

IS 

3. The apparatus as recited in daim 1 further comprising arithmetic means, coupled between said means for calcu- 
lating argument values and said detection means, for performing moving sum calculations on the conditioned sig- 
nal thereby providing an indication in phase values transition at a same location as said transition in phase values. 

20 4. The apparatus as redted in claim 1 further comprising differentiator means, coupled between said means for cal- 
culating argument values and said detection means, for revealing more clearly said transition in phase values. 



5. The apparatus as recited in daim 1 wherein said correlation means conprises: 



25 delay means for providing a predetermined delay to the input signal; 

arithmetic means, coupled to received the delayed input signal of said delay means, for providing a complex 
conjugate of the delayed input signal; and 

multiplication means, coupled to receive the input signal and an output of said svithmetic means, for multiplying 
the input signal with the output of said arithmetic means. 

30 

6. The apparatus as recited in daim 2 wherein said arithmetic means is a full wave rectifier. 

7. A synchronization system for an input signal having at least one OFDM symbol induding at least one guard inter- 
val, comprising: 

35 

congelation means for providing a product of the input signal with a complex conjugate of a delayed input signal; 
arithmetic means, coupled to receive an output of said correlation means, for obtaining argument values off said 
product; and 

detection means, coupled to said arithmetic means, for detecting a transition in phase values of an output of 
40 said arithmetic means, said transition occun-ing when a phase value in one portion of the symt>ol duration is 

substantially smaller than a phase value of the remaining portion of the symbol duration. 



8. The system as recited in claim 7 further comprising power estimation means, coupled between said conrelation 
means and said arithmetic means, for detecting an OFDM symbol frame of the input signal with reference to a pre- 
45 determined threshold value. 



9. The system as recited in claim 7 further comprising means for estimating fractional earner frequency offset, cou- 
pled to said arithmetic circuit arKi said detection means. 

so 10. The system as recited in claim 7 wherein said detection means comprises differentiator means for revealing more 
dearly said transition in phase values. 

11. The system as redt^ in claim 10 further comprising means, coupled to said differentiator means, for performing 
moving sum calculations on an output of said differentiator means thereby providing an indication of the transition 

55 in phase values at the same location as the transition in phase values. 

12. The system as recited in daim 9 wherein said detection means triggers said means for estimating fractional carrier 
frequency offset at tiie transition In phase values. 
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13. The system as recited in claim 9 further comprising tracking means coupled to said means for obtaining fractional 
frequency offset for determining whether synchronization has been lost 

14. A method for estimating fractional carrier frequency offset of an input signal having a plurality of OFDM symbols, 
each symbol including of at least one guard interval, conprising the steps of: 

delaying the input signal by a predetermined duration; 

multiplying the input signal with a complex conjugate of the delayed input signal; 

determining argument values of the multiplied signal to produce an output signal having at least one high-to- 
low tranation such that phase values of a first portion of the symbol decrease substantially comparing to a sec- 
ond portion of the symbol and at least one low-to-high transition such that phase values of a third portion of the 
symbol increase substantially comparing to a fourth portion of the symbol; 
identifying said high-to-low phase transition in one of tine plurality of OFDM symbols; and 
commencing estimatton of the fractional carrier frequency offset at said high-to-low phase transition. 

15- The method as recitai in claim 14 further comprising tiie steps of: 

identifying said low-to-high phase transition in one of tiie plurality of OFDM symt)ols contiguous to ttie OFDM 
symbol from which said high-to-low phase transition is identified; and 

terminating said estimation of the fractional carrier frequency offset at said low-to-high phase transition. 

16. The metiiod as recited in claim 14 furtiier comprising tiie step of applying moving sum calculations after argument 
values have been determined. 

17. A method for obtaining symbol timing synchronization of an input signal having a plurality of OFDM symbols, each 
symbol having at least one guard interval, comprising the steps of: 

delaying the input signal by a predetermined amount of duration; 

multiplying the input signal with a complex conjugate of tiie delayed input signal; 

determining argument values of the multiplied signal to produce an output signal having at least one high-to- 
low transition such that phase values of a first portion of the symlx)l decrease substantially comparing to a sec- 
ond portion of the symbol and at least one low-to-high transition such that phase values of a third portion of the 
symbol increase substantially comparing to a fourth portion of tiie symbol; 
identifying said high-to-low phase transition in one of tiie plurality of OFDM symbols; and 
identifying said low-to-high phase transition in one of tiie plurality of OFDM symbols contiguous to ttie OFDM 
symbol from which said high-to-low phase ti-ansition is identified. 

18. The mettiod as recited in daim 1 7 furtiier comprising the step of applying moving sum calculations after argument 
values have been determined. 
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Fig. 1 
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